package practice.Day19;

import java.util.Scanner;

/**
 * @Author quan
 * @Description 汽水瓶
 * @Date 2023/5/29 9:19
 */
public class Num1_Bottle {
    /**
     * 思路：记录空瓶数量为n，这个空瓶子能够兑换的饮料数量为cur。在n=2的时候可以一个空瓶子刚好能换一瓶饮料。
     * 每轮的cur = n/3; 喝完之后的空瓶子数量是n = cur+n%3; 如果n = 2则可以借一个瓶子兑换新的饮料，如果小于2则不行。
     * 这样循环往复将每一轮的饮料数加起来就是能够喝到的饮料。
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n = sc.nextInt();
            //1、边界条件：如果是0则不能兑换
            if(n == 0){
                break;
            }
            //2、定义借来的瓶子数
            int ans = 0;
            while (n>=2){
                //3、如果是只有两个瓶子，则需要借一个
                if(n == 2){
                    ans = ans +1;
                    break;
                }
                //4、计算
                int cur = n/3;
                ans = ans + cur;
                n = cur + n%3;
            }
            System.out.println(ans);
        }
    }
}
